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as 



L REAL PARTY Qj INTER F.ST 

The present Application is assigned to Altera Corporation, a Delaware corporation, 
indicated by an assignment from the inventors recorded on October 6, 2003 in the Assignment 
Records of the United States Patent and Trademark Office at Reel 014599, Frame 0274. 

H. RELATED APPEALS AND INTERFERENCES 

Applicants, the undersigned Attorney, and Assignee are not aware of any related appeals 
or interferences that will directly affect or be directly affected by or have a bearing on the 
Board's decision in an appeal of this application. 

III. STATUS OF CLAIMS 

Claims 1-5, 7-9, 26-32, and 34-40 in the present application are pending. 
Claims 6, 10-25, and 33 have been canceled. 

Claims 1-5, 7-9, 26-32, and 34-40 are rejected under 35 U.S.C. §1 02(b) as being 
unpatentable over U.S. Patent No. 6,109,201 ("Petranovic"). 

IV. STATUS OF AMENDMENTS 

No amendment to the claims have been made after receipt of the Final Office Action 
mailed January 7, 2009 

V. SUMMARY OF CLAIMED SUBJECT MATTER 

With respect to independent Claim 1 , a method for designing a system on a target device 
utilizing field programmable gate arrays (FPGAs) includes identifying a group of components 
associated with a critical signal in the system (see Figure 4, and pages 12-14). A first copy and a 
second copy of the group of components are created where the first copy is driven by a first 
signal at a first state and the second copy is driven by a second signal at a second state (see 
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Figures 4 and 7, and pages 14-15). The system is configured to utilize a selector circuit on the 
target device to select an output of one of the first copy and the second copy in response to the 
critical signal (see Figures 4 and 7, and page 15). The group of components identified are 
removed such that only the first copy and the second copy of the group of components represent 
the group of components identified (see Figures 4 and 9, page 16). 

With respect to dependent Claim 3, a transitive fanout is determined for the critical 
signal by identifying the transitive fanout within a maximum number of logic levels (see page 15, 
and Figure 8), 

With respect to dependent Claim 4, side inputs to the transitive fanout are identified, A 
determination is made as to whether the side inputs have sufficient slack (see page 14, and 
Figures 4 and 6), 

With respect to independent Claim 26, a machine-readable medium having stored 
thereon sequences of instructions is disclosed (see page 25). The sequences of instructions 
including instructions which, when executed by a processor, causes the processor to perform 
identifying a group of components associated with a critical signal in a system (see Figure 4, and 
pages 12-14). A first copy and a second copy of the group of components is created where the 
first copy is driven by a first signal at a first state and the second copy is driven by a second 
signal at a second state (see Figures 4 and 7, and pages 14-15). The system is configured to 
utilize a selector circuit to select an output of one of the first copy and the second copy in 
response to the critical signal (see Figures 4 and 7, and page 1 5). Appropriate placement of the 
first copy and the second copy on the target device is determined using an incremental placement 
technique to resolve illegalities in placement by moving components not associated with the 
critical signal to allow the first copy and the second copy to be placed at preferred locations (see 
pages 16-17 and 2 1 -22, and Figures 1 and 1 4). 
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With respect to dependent Clam 3 1 , group of components identified are removed such 
that only the first copy and the second copy of the group of components represent the group of 
components identified (see Figures 4 and 9, page 16). 

With respect to independent Claim 35, an electronic design automation (EDA) tool 
includes a layout-driven optimization engine to identify a group of components associated with a 
critical signal in a system and create a first copy and a second copy of the group of components 
where the first copy is driven by a first signal at a first state and the second copy is driven by a 
second signal at a second state (see Figures 4 and 7, and pages 7, 10, 12-15) . The layout-driven 
optimization engine also configures the system to utilize a selector circuit to select an output of 
one of the first copy and the second copy in response to the critical signal and removes the group 
of components identified such that only the first copy and the second copy of the group of 
components represent the group of components identified (see Figures 4 and 7, and pages 14-15). 

With respect to independent Claim 39, a method for designing a system on a target 
device utilizing field programmable gate arrays (FPGAs) includes identifying a group of 
components associated with a critical signal in the system (see Figure 4, and pages 1 2-14). The 
group of components are represented with only a first copy and a second copy of the group of 
components where the first copy is driven by a first signal at a first state and the second copy is 
driven by a second signal at a second state (see Figures 4 and 7, and pages 14-15). The system is 
configured to utilize a selector circuit on the target device to select an output of one of the first 
copy and the second copy in response to the critical signal (see Figures 4 and 7. and page 1 5). 

With respect to independent Claim 40, a method for designing a system on a target 
device utilizing field programmable gate arrays (FPGAs) includes determining a transitive fanout 
for a critical signal of the system (see Figure 4 and page 13). Side inputs to the transitive fanout 
are identified (see Figures 4 and 6, and page 14). Components in the transitive fanout are 
identified as a group of components associated with the critical system if the side inputs have 
slack greater than an amount of delay introduced by a selector circuit (see Figures 4 and 6, and 
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page 1 4), The group of components are represented with a first copy and a second copy of the 
group of components where the first copy is driven by a first signal at a first state and the second 
copy is driven by a second signal at a second state (see Figures 4 and 7, and pages 14-15). The 
system is configured to utilize the selector circuit on the target device to select an output of one 
of the first copy and the second copy in response to the critical signal (see Figures 4 and 7, and 
page 15). 

VI. GROUNDS OF REJECT ION TO BE REVIEWED ON APPEAL 

1 . Were claims 1 , 3 1 , 35, and 39 properly rejected under 35 U.S.C. § 1 02(b) as being 
unpatentable over U.S. Patent No. 6,109,201 ("Petranovic")? 

2. Were claims 8, 26, and 36 properly rejected under 35 U.S.C § 1 02(b) as being 
unpatentable over Pctranovic? 

3. Were claims 3 and 28 properly rejected under 35 U.S.C. § 1 02(b) as being 
unpatentable over Petranovic? 

4. Were claims 4 and 29 properly rejected under 35 U.S.C. § 1 02(b) as being 
unpatentable over Petranovic? 

5. Were claims 37, 38, and 40 properly rejected under 35 U.S.C. § 1 02(b) as being 
unpatentable over Petranovic? 



VII. ARGUMENT ± 

Claims 1 , 3 1 , 35, and 39 were improperly rejected under 35 U.S.C. § 1 02(b) as being 
unpatentable over U.S. Patent No. 6,109,201 ("Petranovic"). 

The Examiner has rejected claims 1 -5, 7-9, 26-32, and 34-40 under 35 U.S.C. 
§1 02(b) as being unpatentable over Petranovic. Specifically, the Examiner has stated in 
part that 
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As to claims 1, 26, 35, 39 and 40 Petranovic et al. 
teach a method for designing a system on a target device 
utilizing filed programmable gate arrays (FPGA), 
comprising: identifying a group of components 
associated with a critical signal in the system (see fig la, 
1 b ? col 2 line 1 5 to col 4 line 3, especially col 3 line 20 
to col 4 line 3, and col 5 line 3-21); creating a first copy 
(fig 4 element 62) and a second copy (see fig 4 clement 
64) of the group of components where the first copy is 
driven by a first signal at a first state and the second 
copy is driven by a second signal at a second state (see 
fig 3-5, col 5 line 23 to col 6 line 48; especially fig 4 
element 62, 64, and 66 col 6 line 20-29, and summary); 
configuring the system utilizing a selector circuit on the 
target device to select an output of one of the first copy 
and the second copy in response to the critical signal 
(see fig 3, fig 4, fig 5 col 5 line 41 to col 6 line 68; 
especially fig 5 element 68 col 5 line 46 to col 6 line 
47); and removing the group of components identified 
such that only the first copy and the second copy of the 
group of components represent the group of components 
identified (see fig 2-5 col 5 line 3 to col 8 line 42). 

( 1 /7/2009 Office Action, pp. 2-3) 

Tt is submitted that Petranovic does not render claims 1 -5, 7-9, 26-32, and 34-40 
unpatentable under 35 ILS.C, § 102(b). 

Petranovic includes a disclosure of a method and appara tus for transforming the 
circuits comprising the critical path, thereby increasing the performance of the entire TC. 
The transformation is performed by segmenting, or blocking, the cells which make up the 
critical path. Then, each block is transformed, or replaced, with a resynthesized circuit 
to which both the digital 0 and digital 1 values are provided. The critical path is defined 
by the fact that the delay at each block is accumulated because each block has to wait for 
the output signal of the preceding block to use as its input signal. After the resynthesis 
of the blocks, none of the blocks need to wait for the output signal of its preceding block 
because each of the resynthesized blocks has the output for all possible inputs values (0 
and 1 y Thus, the signal delay at each block is not accumulated; rather, the only 
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accumulated delay is the delay of the multiplexors used to select the correct output. The 
result is a dramatically reduced critical path delay (see Petranovic Abstract). 

Applicants submit that Petranovic does not teach or suggest identifying a group 
of components associated with a critica 1 signal in the system creating a first copy and a 
second copy of the group of components where the first copy is driven by a first signal at: 
a first state and the second copy is driven by a second signal at a second state, 
configuring the system to utilize a selector circuit on a target device to select an output of 
one of the first copy and the second copy in response to the critical signal, and removing 
th e group of components identified such that only the first copy and the second cop y of 
the group of compon ents represent the group of components identified . 

The Examiner cites Figure 4, element 62 and Figure 4, element 64 for support 
that Petranovic discloses creating a first copy and a second copy of a group of 
components where the first copy is driven by a first signal at a first state and the second 
copy is driven by a second signal at a second state (see 1/7/2009 Office Action, p. 2). 
Applicants submit that Figure 4 does not illustrate an element 62 and 64. Figure 5, 
illustrates an element 62 and 64. Block 62, however, is a first block that is driven by a 
critical input l i? not a first signal at a first state (see Petranovic column 6, lines 31-32, and 
Figure 5). 

Furthermore, Petranovic discloses representing a group of components identified 
with more than a first copy of t he components driven bv a first si ptiAl A t a first state and a 
second copy of the components driven by a second signal at a second state Petranovic 
discloses a resynthesized circuit 60 that includes three blocks of cells . A first block 62 is 
provided with a critical input T,. A second block 64 is provided a zero as its critical 
input. A thi rd block 66 is provided a one as its critical input. Figure 5 illustrates that all 
non-critical path outputs, Zi, are taken from the first block 62, and critical path outputs 
are taken from the second block 64 and the third block 66 (see Petranovic column 6, 
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lines 20-43 and Figure 5). Petranovic discloses that the three blocks of cells 62, 64, and 
66 used to represent the original block of cells, B, 54, may be identical to each other and 
identical to the original block of cells (see Petranovic column 6, lines 22-24 and Figure 4 
and 5). 

Petranovic specifically states that the_first block 62 is the original block where 
the second block 64 is a first copy of the ord inal hint* and the third block 66 is a second 
copy of the ori g i nal block Csce Petranovic column 6. lines 25-29V The first block 62 
(original block) is an integral component in the resynthesized circuit 60. The first block 
62 is never removed from the resvnthesized circuit 60 . Clearly, Petranovic does not 
teach or suggest removing a group of components identified such that only the first copy 
and the second copy of the group of domponents represent the group of components 
identified . 

Applicants submit that Petranovic fails to disclose the removal of a group of 
components identified as being a group of components associated with the critical signal 
in the system such that only the first copy and the second copy of the group of 
components represent the group of components identified. Applicants respectfully 
request that the Examin er clarify where he believes Petranovic discloses the removal of 
the group of components identifie d or the removal_of any components . 

In contrast, claim 1, as amended, states 

A method for designing a system on a target device 
utilizing field programmable gate arrays (FPGAs), 
comprising: 

identifying a group of components associate^ with r 
critical signal in the system : 

creating a first copy and a second copy of the group 
of components where the first copy is driven by a first 
signal at a first state and the second copy is driven by a 
second signal at a second state; 

configuring the system to utilize a selector circuit on 
the target device to Select an output of one of the first 
copy and the second copy in response to the critical 
signal; and 
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removing the frr oup 0 f components identified such 
that only the first copy and the second copy of the group 
of compon ents represent the group o f comp onents 
identified . 

(Claim 1, as amended) (Emphasis Added). 

Claims 31, 35, and 39 include the l imitation of having only the first copy and the 
second copy of the group of components represent the group of components identified. 
Given that claims 2-5, 7-9, and 37 depend from claim I, and 36 depend from claim 35, it 
is likewise submitted that claims 2-5, 7-9, and 36-37 are also patentable under 35 U.S.C 
§ 1 02(b) over Petranovic. 



Vni. ARGUMENT 2 

Claims 8, 26, and 36 were improperly rejected under 35 U.S.C. § 102(b) as being 
unpatentable over Petranovic. 

The Examiner has rejected claims 1 -5, 7^9> 26-32, and 34-40 under 35 U.S.C. 
§ 1 02(b) as being unpatentable over Petranovic. Specifically, the Examiner has stated in 
part that 

As to claims 8, 33, and 36 Petranovic ct a.!, teach further 
comprising determining appropriate placement of the 
first copy and the second copy on the target device using 
an incremental placement technique to resolve 
illegalities in placement by moving components not 
associated with the critical signals to allow the first copy 
and the second copy to be placed at preferred locations 
(see fig 4. fig 5 col 5 line 30 to col 6 line 47) . 

(1/7/2009 Office Action, p. 4) (Emphasis Added). 

Applicants submit that Petranovic does not teach or suggest determining 

appropriate placement of the first copy and the second copy on the target device using an 

incremental placement te chnique to resolve illeg alit ies in placement by moving 

components not associated with the criti cal signal to allow the first copy and the second 

copy to b e placed at preferred locations . 
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Applicants submit that Petranovic discloses a resynthesis methodology where a 
circuit is transformed by segmenting cells which make up a critical path into blocks. 
Each block is replaced by 3 identical blocks and a multiplexer. The first block receives 
non-critical inputs. A zero is provided to the second block as a critical input and a one is 
provide to the third block as a critical input (see Petranovic Abstract and col. 4, lines 24- 
32). Petranovic, however, docs not teach or suggest how and where the blocks or are 
Placed. Petranovic focuses only on the rcsvnthesis technique b ut provides no afthitinnag 
to placement on a dev ice (see Petranovic columns 4-9. and Figures 2-S\ 

Furthermore Applicants submit that Petranovic does not provide any disclosure 
on how to resolve illegalities in placement, nor does Petranovic provide any disclosure 
regarding an incremental placement technique that moves components not associated 
with a critical signal to allow the first copy and second copy to be placed at preferred 
locations. Moreover, the text cited by the Examiner, column 5, line 30 to column 6, line 
47, does not make any reference to "placement* "preferred locations", or "moving 
components*. Applicants have requested that the Examiner clarify the relevance of the 
cited text (9/1 5/2008 Response, p. 11. 10/1 2/2008 Response, p. 9. and 3/10/2008, 
Amendment p. 1 1\ but have not rece i ved anv clarification as to the why the Examiner 
believes that the cited text is relevant . 
Tn contrast, claim 26 states 

A machine-readable medium having stored thereon 
sequences of instructions, the sequences of instructions 
including instructions which, when executed by a 
processor, causes the processor to perform: 

identifying a group of components associated with a 
critical signal in a system; 

creating a first copy and a second copy of the group 
of components where the first copy is driven by a first 
signal at a first state and the second copy is driven by a 
second signal at a second state; 

configuring the system to utilize a selector circuit to 
select an output of one of the first copy and the second 
copy in response to the critical signal; and 
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determining appropriate placement of the first COPY 
and the second c o py on the target devi ce using an 
incremental placement technique to resolve illegalities, 
in placement by moving components not associated with 
the critical signal to allow the first copy and the second 
cop y to be placed at preferred locations . 

(Claim 26) (Emphasis Added). 

Claims 8 and 36 include similar limitations. Given that claims 27-32, 34, and 38 
depend from claim 26, it is likewise submitted that claims 27-32, 34, and 38 arc also 
patentable under 35 U.S.C. §1 02(b) over Petranovic. 

IX. ARGUMENT 3 

Claims 3 and 28 were improperly rejected under 35 U.S.C. § 1 02(b) as being 
unpatentable over Petranovic. 

The Examiner has rejected claims 3 and 28 under 35 U,S.C. § 102(b) as being 

unpatentable over Petranovic. Specifically, the Examiner has stated in part that 

As to claim 3, and 28 Petranovic et al teach wherein 
determining the transitive fanout for the critical signal 
comprises identifying the transitive fanout within a 
maximum number of logic levels fsec fig 2. fig 4 col 5 
line 3 to col 6 line 1 9. and background) . 

(5/1 3/2008 Office Action, p. 3) (Emphasis Added). 

Applicants submit that Petranovic does not teach or suggest identifying a group 
of components associated with a critical signal in the system, creating a first copy and a 
second copy of the group of components where the first copy is driven by a first signal at 
a first state and the second copy is driven by a second signal at a second state, wherein 
identifying the group of components includes determining a transitive fanout of the 
critical signal within a maximum number of logic levels . 

Applicants submit that Figure 2 of Petranovic only illustrates a critical path and 
critical path cells on an integrated circuit chip. Figure 4 of Petranovic only illustrates a 
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critical path as defined by a series of blocks. Column 5, line 3 through column 6 line 19 
of Petranovic describes a resynthesis procedure where each nf the blocks of cells along a 
critical path. Bi to B«. are re placed bv a. resvnthesis circuit shown in Figure 5 (see 
Petranovic column 5, lines 4 1 -45). Petranovic clearly does not imp ose a maximum 
number of logic levels when identify ing a group of components on the critical path to 
resynthesize . In fact, Applicants submit that Petranovic does not refer to logic levels 
anywhere in the entire patent . 

In the response filed 9/1 5/2008, Applicants requested that the Examiner clarify 
the relevance of the cited text and to specifically point out where he believes Petranovic 
discloses identifying transitive fanout within a maximum number of logic levels when 
identifying a group of components associated with a critical signal in a system. In the 
Office Action mailed 1/7/2009, the Examiner did not provide any clarification as to the 
why he believes that the cited text is relevant. 

In contrast, claim 3 states 

The method of Claim 2, wherein determining the 
transitive fanout for the critical signal comprises 
identifying the transitive fanout within a maximum 
number of logic levels . 

(Claim 2) (Emphasis Added). 

Claim 28 includes similar limitations. 

X. ARGUMENT 4 

Claims 4 and 29 were improperly rejected under 35 U.S.C. § 102(b) as being 
unpatentable over Petranovic. 

The Examiner has rejected claims 4 and 29 under 35 U.S.C. §1 02(b) as being 

unpatentable over Petranovic. Specifically, the Examiner has stated in part that 

As to claim 4 ? and 29 Petranovic et al. teach further 
comprising: identifying side inputs to the transitive 
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fanout (s ee fi& 2-5 col 5 line 14 to c ol 8 line 48V, and 
determining whether the side inputs have sufficient 
slack ( see fig 2-5 col 5 line 14 to col 8 line 48V 

(5/1 3/2008 Office Action, p. 3) (Emphasis Added). 

Applicants submit that Petranovic does not teach or suggest identifying a group 
of components associated with a critical signal in the system, creating a first copy and a 
second copy of the group of components where the first copy is driven by a first signal at 
a First state and the second copy is driven by a second signal at a second state, wherein 
identi fying the group of components includes determinin g a transitive fanout of the 
critical signal, identifying side inputs to the transitive fanout and determining whether 
the side inputs have sufficient slack * 

The Examiner cites 4 figures and 4 columns of text as support that Petranovic 
determines whether side inputs have sufficient slack. Applicants submit that the sections 
of text and figures cited do not discuss or disclose determining whether side inputs to a 
transitive fanout have sufficient slack. Tn fact, Applicants submit that no where in 
Petranovic are the terms "transitive fanout" or "slack" even mentioned . In the response 
filed 9/1 5/2008, Applicants requested that the Examiner clarify the relevance of the cited 
text. In the Office Action mailed 1/7/2009, the Examiner did not provide any 
clarification as to the why he believes that the cited text is relevant. 

In contrast, claim 4 states 

The method of Claim 2, further comprising: 
identifying side inputs to the transitive fanout: and 
determining whether the side inputs have sufficient slack . 

(Claim 4) (Emphasis Added). 

Claim 29 includes similar limitations. 
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XT. ARGUMENT 5 

Claims 37, 38, and 40 were improperly rejected under 35 U.S.C. § 102(b) as 
being unpatentable over Petranovic. 

The Examiner has rejected claims 37, 38, and 40 under 35 U.S.C, §1 02(b) as 

being unpatentable over Petranovic. Specifically, the Examiner has Stated in part that 

As to claims 37 and 38 Petranovic et a), teach 
wherein identifying the group of components comprises: 
determining a transitive fanout for the critical signal (see 
fig 2, fig 4 col 5 line 3 to col 6 line 19); identifying side 
inputs to the transitive fanout (see fig 2-5 col 5 line 1 4 
to col 8 line 48); and designating components in the 
transitive fanout as the group of components if the side 
inputs have slack greater than an amount of delay 
introduced by the selector circuit (see fig 3, fig 4 and fig 
5 col 5 line 22 to col 6 line 42, and summary). 

(1/7/2009 Office Action, p. 4). 

Applicants submit that Petranovic does not teach or suggest identifying 

componen t s in a transitive fanout as a group of componentsj i ssQciated with a critical 

sig nal if the side inputs have slack greater than an amount of delay introduced bv a 

selector circuit. 

Applicants submit that the sections of text and figures cited by the Examiner do 
not discuss or disclose determining whether side inputs to a transitive fanout have 
sufficient slack. In fact, Applicants submit that no where in Petranovic are the terms 
'transitive fanout" or "slack" even mentioned . 

Tn view of the arguments set forth herein, it is respectfully submitted that the 
applicable rejections and have been overcome. Accordingly, it is respectfully submitted 
that claims 1 -5, 7-9, 26-32, and 34-40 should be found to be in condition for allowance. 

The Examiner is invited to telephone Applicant's attorney (217-377-2500) to facilitate 
prosecution of this application. 
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]f any additional fee is required, please charge Deposit Account No. 50-1624. 



Respectfully submitted. 



Dated: April 7, 2009 



P.O. Box 2144 
Champaign, IL61825 
(217)377-2500 



Lawrence M. Cho 
Attorney for Applicants 
Registration No. 39,942 
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*H CLAIMS APPENDIX 

1 1 . (Previously Presented) A method for designing a system on a target device utilizing 

2 field programmable gate arrays (FPGAs), comprising: 

3 identifying a group of components associated with a critical signal in the system; 

4 creating a first copy and a second copy of the group of components where the first copy 

5 is driven by a first signal at a first state and the second copy is driven by a second signal at a 

6 second state; 

7 configuring the system to utilize a selector circuit on the target device to select an output 

8 of one of the first copy and the second copy in response to the critical signal; and 

9 removing the group of components identified such that only the first copy and the second 
10 copy of the group of components represent the group of components identified. 

1 2. (Original) The method of Claim I , wherein identifying the group of components 

2 associated with the critical signal in the system comprises determining a transitive fanout for the 

3 critical signal. 

1 3. (Original) The method of Claim 2, wherein determining the transitive fanout for the 

2 critical signal comprises identifying the transitive fanout within a maximum number of logic 

3 levels. 

1 4. (Original) The method of Claim 2 ? further comprising: 

2 identifying side inputs to the transitive fanout; and 

3 determining whether the side inputs have sufficient slack* 

1 5. (Original) The method of Claim 1 , further comprising providing connections from 

2 side inputs in the system to components in each of the first copy and second copy. 

1 6. (Canceled) 

1 7. (Original) The method of Claim I, further comprising determining the critical signal 

2 by performing a critical path traccback procedure. 
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1 8. (Previously Presented) The method of Claim 1, further comprising determining 

2 appropriate placement of the first copy and the second copy on the target device using an 

3 incremental placement technique to resolve illegalities in placement by moving components not 

4 associated with the critical signal to allow the first copy and the second copy to be placed at 

5 preferred locations. 

1 9. (Previously Presented) The method of Claim 2, further comprising: 

2 determining a transitive fanout for a signal identified as being next most critical for the 

3 system; 

4 creating a first copy and second copy of a group of components associated with the 

5 transitive fanout for the signal identified as being next most critical for the system; and 

6 configuring the system to select an output of one of the first copy and the second copy of 

7 the group of components associated with the transitive fanout in response to the signal identified 

8 as being next most critical for the system. 

1 Claims 10-25 (Canceled) 

1 26. (Previously Presented) A machine-readable medium having stored thereon 

2 sequences of instructions, the sequences of instructions including instructions which, when 

3 executed by a processor, causes the processor to perform: 

4 identifying a group of components associated with a critical signal in a system; 

5 creating a first copy and a second copy of the group of components where the first copy 

6 is driven by a first signal at a first state and the second copy is driven by a second signal at a 

7 second state; 

8 configuring the system to utilize a selector circuit to select an output of one of the first 

9 copy and the second copy in response to the critical signal; and 

10 determining appropriate placement of the first copy and the second copy on the target 

11 device using an incremental placement technique to resolve illegalities in placement by moving 

12 components not associated with the critical signal to allow the first copy and the second copy to 

13 be placed at preferred locations. 

1 27. (Previously Presented) The machine-readable medium of Claim 26, wherein 

2 identifying the group of components associated with the critical signal in the system comprises 

3 determining a transitive fanout for the critical signal- 
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1 28. (Previously Presented) The machine-readable medium of Claim 27. wherein 

2 determining the transitive fanout for the critical signal comprises identifying the transitive fanout 

3 within a maximum number of logic levels. 

1 29. (Previously Presented) The machine-readable medium of Claim 27, further 

2 comprising instructions which when executed causes the processor to perform: 

3 identifying side inputs to the transitive fanout; and 

4 determining whether the side inputs have sufficient slack. 

1 30. (Previously Presented) The machine-readable medium of Claim 26, further 

2 comprising instructions which when executed causes the processor to perform providing 

3 connections from side inputs in the system to components in each of the first copy and second 

4 copy. 

1 31. (Previously Presented) The machine-readable medium of Claim 26, further 

2 comprising instructions which when executed causes the processor to perform removing the 

3 group of components identified such that only the first copy and the second copy of the group of 

4 components represent the group of components identified. 

1 32. (Previously Presented) The machine-readable medium of Claim 26, further 

2 comprising instructions which when executed causes the processor to perform determining the 

3 critical signal by performing a critical path traceback procedure. 

1 33. (Canceled) 

1 34. (Previously Presented) The machine-readable medium of Claim 27, further 

2 comprising instructions which when executed causes the processor to perform: 

3 determining a transitive fanout for a signal identified as being next most critical for the 

4 system; 

5 creating a first copy and second copy of a group of components associated with the 

6 transitive fanout for the signal identified as being next most critical for the system; and 

7 configuring the system to select an output of one of the first copy and the second copy of 

8 the group of components associated with the transitive fanout in response to the signal identified 

9 as being next most critical for the system. 
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1 35. (Previously Presented) An electronic design automation (EDA) tool, comprising: 

2 a layout-driven optimization engine to identify a group of components associated with a 

3 critical signal in a system, create a first copy and a second copy of the group of components 

4 where the first copy is driven by a first signal at a first state and the second copy is driven by a 

5 second signal at a second state, to configure the system to utilize a selector circuit to select an 

6 output of one of the first copy and the second copy in response to the critical signal, and to 

7 remove the group of components identified such that only the first copy and the second copy of 

8 the group of components represent the group of components identified. 

1 36. (Previously Presented) The EDA tool of Claim 35, further comprising an 

2 incremental placement engine to determine an appropriate placement of the first, copy and the 

3 second copy on the target device using an incremental placement technique to resolve illegalities 

4 in placement by moving components not associated with the critical signal to allow the first copy 

5 and the second copy to be placed at preferred locations. 

1 37. (Previously Presented) The method of Claim 1 , wherein identifying the group of 

2 components comprises: 

3 determining a transitive fanout for the critical signal; 

4 identifying side inputs to the transitive fanout; and 

5 designating components in the transitive fanout as the group of components if the side 

6 inputs have slack greater than an amount of delay introduced by the selector circuit. 

1 38. (Previously Presented) The machine-readable medium of Claim 26, wherein 

2 identifying the group of components comprises: 

3 determining a transitive fanout for the critical signal; 

4 identifying side inputs to the transitive fanout; and 

5 designating components in the transitive fanout as the group of components if the side 

6 inputs have slack greater than an amount of delay introduced by the selector circuit. 

1 39. (Previously Presented) A method for designing a system on a target device utilizing 

2 field programmable gate arrays (FPGAs), comprising: 

3 identifying a group of components associated with a critical signal in the system; 
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4 representing the group of components with only a first copy and a second copy of the 

5 group of components where the first copy is driven by a first signal at a first state and the second 

6 copy is driven by a second signal at a second state; 

7 configuring the system to utilize a selector circuit on the target device to select an output 

8 of one of the first copy and the second copy in response to the critical signal. 

1 40. (Previously Presented) A method for designing a system on a target device utilizing 

2 field programmable gate arrays (FPGAs) > comprising: 

3 determining a transitive fanout for a critical signal of the system; 

4 identifying side inputs to the transitive fanout; 

5 identifying components in the transitive fanout as a group of components associated with 

6 the critical system if the side inputs have slack greater than an amount of delay introduced by a 

7 selector circuit; 

8 representing the group of components with a first copy and a second copy of the group of 

9 components where the first copy is driven by a first signal at a first state and the second copy is 

10 driven by a second signal at a second state; and 

11 configuring the system to utilize the selector circuit on the target device to select an 

12 output of one of the first copy and the second copy in response to the critical signal. 
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